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IKTRODUCTION 

Instixunentation  studies  foj;'  si  gnal-proceaslnii  systems  have  led  to  a pro 
posed  device,  called  a Sequential  Matched  Filter,^  which  requires  a special 

^E„  Co  Westerfield,  NEL  LORilD  Summary  Report  No.  698,  Article  2?,  "Digitail 
Techniques  for  tiapid  Processing  of  Signals,"  page  VI-35 « 

'adaptation  of  a digital  shift  register.  A shift  register  consists  of  a linear 
array  of  n one-bit  registers  containing  n bits  of  stored  information 
which  are  moved  forward  one  bit  register  upon  the  acceptance  of  each  new 
sample  to  be  stored.  New  samples  are  fed  serially  into  the  array.  A conven- 
tional shift  register  shifts  the  n bits  of  information  simultaneously  at 
the  sample  ratej  however,  in  the  applicationunder  consideration  here  the 
desired  operation  is  to  handle  only  one  bit  of  information  at  a time.  The 
forward  transfer  of  all  n bits  of  information  is  effected  by  transferring 
the  information  in  only  one  bit  register  at  a time  beginning  id-th  the  n^^ 
register  arid  successively  transferring  the  information  in  the  (n-l)^^,  the 
(n-2)^”,  etc.  until  all  n bits  have  been  transferred  one  position.  This 
latter  operation  is  hereafter  called  sequential  shifting. 

This  technical  memorandvon  proposes  three  possible  solutions  to  the  probleia 
of  instmaenting  a sequential  shifting  register  for  use  in  a sequential  matched 
filter. 

Bit  Register  Elements  for  use  in  Matched  Filters 

Although  many  types  of  bi-stable  storage  elements  are  available  for  digital 
shift  registers,  as  far  as  the  outputs  are  concerned  they  can  be  divided  into 
two  general  groups  with  the  follovdng  characteristics: 

Group  1 - The  output  of  this  group  changes  from  one  stable  level  for  a 
stored  "1"  to  another  stable  level  for  a stored  "0".  In  storage  devices  of 
this  type  (i.e.  vacuum  tube  and  transistor  flip-  flops)  two  outputs  aire 


available  which  we  will  call 'a*  and ''b..*'  If  a "1''  is  stored  i n such  a device 
the  ' a output  will  be  at  a high  level  and  the  b at  a low  level  while  a 
stored  "0"  will  reverse  this  condition  and  give  a low  level  at  *a"  and  a high 
level  at  *bT  This  is  the  type  output  reqioired  in  matched  filter  applications ^ 
Group  2 --  The  output  of  this  group  is  produced  by  the  transition  from  one 
stable  state  to  the  other„  Thus  the  output  is  a pulse  diuring  the  transition 
period  and  no  output  at  all  other  timeso  As  used  in  shift  registers,  the 
pulse  produced  by  the  transition  from  the  "0"  to  the  ”1"  state  is  blocked 
from  the  output,  leaving  only  an  output  pulse  during  the  transition  from  the 
"1"  to  the  "0"  state  thereby  indicating  the  transfer  of  a stored  "one"o 

Storage  elements  of  this  type  (magnetic  cores,  feiro-electric  cells,  etc) 
thus  have  only  one  output  available  which  produces  a positive  (or  negative) 
pxilse  for  a stored  "1'*,  To  use  this  element  in  a matched  filter  two  shift 
registers  are  necessary,  one  carrying  the  signal  (positive  or  "1"  signal 
register)  and  one  carrying  an  inverted  signal  (negative  or  "0"  signal  register)- 
Thus  the  positive  signal  register  produces  a pulse  in  the  output  for  each  "1" 
in  the  signal  input  and  the  negative  signal  register  produces  a pulse  in  the 
output  for  each  "0”  in  the  input  signalo 

Possible  Solutions  for  Sequential  Shifting 
lype  1 - Double  shift  register 

The  most  direct  solution,  however  not  necessarily  the  easiest,  would  be 
to  generate  periodic  pulses  which  could  be  applied  in  order  to  the  proper  one- 
bit  i*egister  of  the  sequential  shifting  register-  Such  a pulse  generator 
could  be  instrumented  from  a conventional  shifting  register  made  to  transfer 
and  recirculate  a single  "1".  Upon  the  transfer  of  this  "1"  into  a stage  of 
the  conventional  register  a pulse  shaping  network  would  produce  an  output  in 
the  form  of  the  pulse  necessary  to  transfer  the  information  in  one  bit  register 


of  tha  sequential  shifting  regisbero  The  conventional  register  would  have 


one  stage  shifting  each  stage  of  the  sequential  register  and  thus  after  the 


"1"  has  transferred  through  the  entire  conventional  register'  each  stage  vrill 


have  pulsed  the  corresponding  stage  of  the  sequential  register  and  all  the 


information  will  have  been  transferred  forward  one  places  A rccircul.ation 


loop  restores  the  "1"  to  the  initial  one  bit  register  and  the  sequence  of 
pulses  is  repeatedo  This  system  is  illustrated  in  Figure  1 where  the  conven- 
tioiral  register  is  labeled  shift  register  //I  and  the  sequential  shift-  register 
being  driven  is  labeled  shift  register 


Recirculation  Loop 


Shift  pulse  input 


Infonnation 


Figure  1 


It  is  apparent  from  Figure  1 that  the  "1"  cireulating  in  the  conventional 


register  transfers  in  the  opposite  direction  to  the  desired  information  flov; 


in  the  sequent, ial  shifting  register, 


In  this  type  operation  the  shift  pulse  repetition  rate  must  be  n times 


the  rate  at  which  new  information  is  fed  into  shift  register  ^2,  Thus  for  an 


input  infonnation  rato  of  400  bits  per  second  and  a 2000  stage  shift  register, 
the  shift  pulse  repetition  rate  must  be  800^,000  pulses  per  seconds 

The  disadvantages  of  this  system  are  that  the  dri'ving  register  musb  be  as 
long  as  the  storage  register  and  the  shift  pulse  repetition  rate  must  be  very 


. n 

n-1 

. . . Shift  Reg  ^1 

2 

111  1 i 

Shift  Reg  ?/2  .. 

n*l. 

d 

Typ9  2 Com'entianal  Shift  Hei’iaier  operated  in  Serieo  Parallel 
Some  of  the  disadvantages  of  the  type  1 sequentially  shifted  shifting 
register  can  be  overcome  by  the  mode  of  operation  shown  in  Figure  2.  ^his 
system  consists  cf  throe  sets  of  shift  registers,  (l)  a control  register  with 
a recirculating  "1",  (2)  a set  of  n information  storage  registers  each  con- 
taining m stages,  and  (3)  a hi.gh  speed  output  shift  reglstero  All  registers 
are  of  the  conventional  simultaneous  shift  typa^  The  operation  of  this  system 
can  be  illustrated  as  follows:  when  the  "1"  in  the  control  register  enters 
stage  #1  a pulse  is  generated  and  fed  to  the  shift  bus  of  storage  register  "a" 
this  causes  the  information  in  each  stage  of  register  "a"  to  be  transferred 
one  stage  forward  sind  also  into  the  corresponding  stage  of  the  high  spaed  out- 
put register^.  Thus  immediately  after  the  1®^  shift  pulse  the  1®^  to  bits 
of  information  will  be  in  the  1®^  to  stages  of  the  high  speed  output 
register  and  the  2*^*^  to  bits  of  information  will  be  in  the  a^^^  to  a„j. 
stages  of  shift  register  a,  the  stage  containing  no  information- 

Before  the  control  register  is  shifted  again  the  high  speed  shift  register 
is  shifted  m times  transferring  all  the  information  into  the  otxtput  circuit 
and  leaving  this  register  clearodc  Botv/een  the  and  (m-s-l)^^  shift  pulses 
of  the  high  speed  shift  register,  the  "1"  in  the  control  register  is  shifted 
into  stage  i(2  and  the  pulse  generated  is  applied  to  the  shift  bus  of  register 
be  All  the  information  in  register  b Is  shifted  forward  one  stage  and  also 
transferred  into  the  corresponding  stages  of  the  output  reglstero  In  the 
forward  transfer  the  bit  of  information  in  the  b^,  stage  of  register  b is 
transferred  into  the  stage  of  register  a and  stage  bjn  is  left  with  no 
informationo  The  (mll)^^  to  2m^*’  shift  pulses  of  the  high  speed  register  now 
shift  the  information  Into  the  output  circuits.  This  process  is  continued 
until  all  the  information  in  the  register  has  been  shifted  forward  one  stage 


4. 


and  also  into  the  output  circuit  via  the  output  register.  As  the  Information 
in  register  n is  shifted  foi-ward,  a new  bit  of  information  is  added  in  stage 
n^c>  The  output  of  the  high  speed  register  is  a continuous  stroem  of  biriary 
information,  determined  by  scanning  and  reading  the  cv-ndation  of  each  stage 
of  the  storage  register  after  a new  bit  of  information  has  been  added  to  the 
register. 

A type  2 shift  register  using  an  input  information  rate  of  400  bits  per 
second  and  a storage  register  of  2000  stages  could  t>e  instrumented  v/ith 
n s 50  and  m s 40  (i.e.  50  shifting  registers  of  40  stages  each).  This  means 
that  40  bits  of  information  could  be  shifted  simultaneously  and  that  the  50 
sets  of  40  bits  are  shifted  in  succession.  During  the  interval  between  the 
introduction  of  new  bits  of  information  into  the  storage  register  all  50  sets 
must  be  shifted  in  succession.  This  requires  50  pulses  in  seconds  or 

a shift  pulse  repetition  rate  of  20,000  pps  on  the  control  register.  The 
high  speed  ovttput  register  will  require  a shift  pulse  repetition  rate  w 
times  as  high  or  800,000  pps.  The  advantages  of  this  mode  of  operation  are 
(1)  only  a relatively  short  high  speed  register  (40  stages)  and  only  a 50 
stage  control  register  are  required,  and  (2)  the  storage  register  and  control 
register  both  operate  at  relatively  low  shifting  speeds. 

Type  2a 

Storage  registers  which  have  a non- return  to  zero  output  for  a series  of 
"la"  require  some  form  of  steering  gates  to  transfer  the  information  from  the 
desired  storage  register  into  the  output  register.  Figure  3 indicates  one 
possible  solution  to  the  problem.  Each  stage  of  each  storage  register  is 
coupled  to  the  succeeding  stage  of  its  own  register  and  also  to  the  correspond^ 
ing  BtAge  of  the  high  speed  output  register  by  identical  steering  gates.^ 

D.  Allen  and  F.  J.  Smith,  NEL  LORAD  Sumnary  Report  No.  698,  Article  25, 
"PseudoHandom  Noise  Generator  (PRNG),"  page  VI-9. 


The  shift  pulse  whicli  is  applied  to  only  one  of  the  n storage  registers 
shifts  all.  the  inl'ormation  foj-ward  one  stage  in  the  register  and  also  trans- 
fers the  infonmition  fro/r.  each  stage  of  that  particular  storage  register  into 
the  corresponding  stage  in  the  high  speed  output  registero  This  operation 
would  require  that  a pulse  of  short,  enough  duration  to  properly  transfer  the 
information  into  the  high  speed  register  would  also  shift  the  low  speed 
regi stern 

Type  2b 

If  the  storage  registers  are  magnetic  core  or  ferro-electirLc  shift  registers 
whose  outputs  are  very  short  pulses  for  a stored  "1"  the  steering  gate  need  be 
only  an  isolating  diode  or  resistor  to  pi-event  interaction  between  the  one  -bit 
registers o If  the  output  pulse  length  is  greater  than  the  interval.  betwee.n 
shift  pulses  on  the  high  spaed  oiitput.  register*  a high  speed "and'^gate  (strobe; 
will  be  necessai'y  so  that  tho  information  can  be  transferred  from  the  storage 
registers  to  the  output  registers  between  two  consecut.ive  shift  pulses  of  the 
high  speed  output  registers <, 

Magnetic  Core  ^.atiT-x:  Operated  as  a Sequentially  Shifted  Shifting  fiegister 

Since  in  a sequentiaQ-ly  shifted  shifting  register  the  information  is 

handled  one  bit  at  a time  it  seems  feasible  to  use  magnetic  core  matidx  memory 

techniques  to  store  the  information*  Figure  4 shows  a diagram  of  a core  matrix 

instrumented  to  operate  as  a shift  register}  it  consiets  of  tvio  matrices  which 

are  identical  except  for  the  output  signal  sense  lines*  Each  matrix  has  five 

windings*  the  two  coincidence  current  read-write  lines,  the  inhibit  line,  the 

eignal  steering  sense  line  and  the  output  sense  line*  The  read-write  control 

circuits  are  not  shown  but  Chart  1 shows  the  pulsing  sequence  of  the  read- 

f*  v> 

write  busses*  The  Information  is  sampled  and  feed  into  the  n stage  of  each 
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1 


1 


i 

j 

i 

register  and  the  shifting  operation  can  be  seen  from  the  road-write  pulse  j 

I 

sequence  and  Figur-e  4a  I’ha  new  infomiation  sample  is  read  into  the  inhibit 
amplifiers  as  the  oldest  bit  of  information  is  being  read  from  core  of 
the  matrixo  The  next  write  pulse  transfers  the  information  from  the 
inhibit  amplifier  into  core  n.  The  second  read  pulse  transfers  the  informa- 
tion from  core  ,/2  to  the  inhibit  amplifier  and  the  second  write  pulse  trans-  i 

fers  it  into  core  ./I.  Thus  after  n read  and  n write  pulses  all  of  the  ! 

infoimation  has  been  shifted  forward  one  core  in  the  matrix^  (ioCo  information  | 

J 

bits  2 to  (n-’l)  now  occupy  cores  1 to  n)o  During  this  transfer  of  information  j 

i 

each  bit  of  ijtvformation  stored  in  the  cores  threaded  by  the  output  sense  lino  i 

appears  in  the  output  circuit  <.  | 

IS  seen  in  Figure  4?  the  pattern  of  the  threaded  and  unthreaded  cores  in  i 

I 

the  negative  matrix  is  the  inverse  of  the  piattern  in  the  pxjsitive  matrix  and  ’ 

i 

the  signal  stored  in  the  negative  matrix  is  the  inverse  of  that  stored  in  j 

the  positive  matriXo  Under  these  conditions  if  the  signal  in  the  positive  i 

matrix  is  coded  such  that  all  the  threaded  cores  carry  a "1"  and  the  unthread-  ! 

i 

ed  cores  carry  zeros  at  a given  instant,  the  combined  output  of  the  positive  i 

i 

auid  negative  matrices  will  be  a continuous  stream  of  n "Is"  when  the  j 

information  is  dilfted  one  core  forward  in  the  registerc  j 

For  this  mode  of  operation  the  period  of  the  read- write  cycle  (for  on©  ] 

core)  must  be  less  than  — where  S_  is  the  sampling  rate  and  n is  the 

mmiber  of  cores  in  the  ruatriXo  If  the  sampling  rate  is  400  bits  per  second  ] 

and  the  matrix  has  2000  cores  the  read- wite  cycle  must  be  less  than 

or  lo25  p second.  This  is  approximately  four  times  faster  than  presently 
available  cores  matrices, 

7c 
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400x2x10^ 
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Series  “Parallel  O^'ei'ated  Matrijc  ^euUontial  ShU't  Itef/ister 


A system  for  incraasing  the  erfoctive  operatLig  speed  of  bha  matrix  shift 


register  is  shown  In  Figure  ^ It  consists  of  a set  of  ra  positive  signal 


matrices  of  n cores  each  and  a set  of  m negative  signal  matrices  of  n 


cores  eachj  with  their  associated  inhibit  amplifiei-s,  signal  steerlnij  sense 


lines,  output  signal  linos,  and  a high  speed  output  shift.  Chart  2 and 


Figure  6 indicate  the  pulse  sequence  of  the  read  write  busses  and  the  order- 


in  which  a bit  of  infom\ation  traverses  the  cores  of  tlie  ixssitive  matrices 


'I'he  first  read  pulse  transfers  the  infoi-mation  from  the  i/1  core  of  the 
to  matrices  into  the  2*^^  to  inhibit  amplifiers.  Since  the  sig'iaj 


steering  sense  line  does  not  pass  through  the  core  of  matrix  /fl  it  is  not 


sensed,  but  a new  bit  of  information  is  fed  into  the  iniiibit  amplifier  #1 


through  the  gate  vdiich  is  opened  by  the  read  pulses  on  busses  , The 

first  write  pulse  trjansfers  the  information  from  the  2*^*^  to  inhibit 


amplifiers  into  the  ?/-'!  cores  of  matidees  1 to  ^m^l)  leaving  the  first  core 
in  the  m^^  matrix  empt.y.  At  the  same  tijne  a new  bit  of  information  is 


transferred  from  inhibit  amplifier  #1  into  the  n^“  core  of  the  matrix. 


The  second  read  pulse  transfers  the  infonnation  from  the  2*^*^  core  in  each 


matrix  to  the  inhibit  amplifier.  The  second  write  pulse,  transfers  the  infoi^ 


nation  from  inhibit  amplifier  #1  into  core  #1  of  matrix  fr'm  and  frcmi  inhibit 


amplifiers  2 to  m into  the  §2  cores  of  matrices  //I  to  (m  l).  This  leaves 


the  2"'*  core  in  matirix  m empty.  After  n complete  read -write  pulse  cycles 


all  the  information  will  be  advanced  one  core  foiward  in  the  ariay  of  matrices 


and  core  n of  matrix  m will  bo  empty  and  ready  to  receive  a new  sample. 


liach  time  a set  of  information  bits  is  transferred  from  the  core  matrices 


to  the  inhibit  amplifiers,  the  same  infonnation  is  transferred  to  the  high 


speed  output  shift  register  by  means  of  the  output  signal  sense  lines.  Part 


of  this  information  vdll  be  from  the  positive  signal  matrices  and  part  of  it 


a 


from  the  negative  signal  matrices,  depending  on  ’.vhich  cores  in  each  set  of 

matrices  are  tliraaded  by  tho  output  sense  linoo  Between  each  read  write 

cycle  the  information  in  the  high  spaed  shift  register  is  transferred  to 

the  output,  circuit  0 Thus  during  n read  v/rite  cycles  the  output  of  the 

high  speed  sliift  register  will  be  a continuous  stream  of  binary  information, 

each  bit  of  information  being  deteiroined  by  the  state  of  the  respective 

cores  and  the  pattern  by  which  the  output  sense  lines  thread  the  cores- 

Circuitry  of  this  system  is  more  complex  than  the  single  matilx  mode  of 

operation  but  the  maximum  possible  information  rate  is  much  higher  since  m 

bits  of  information  are  being  advanced  simultaneouslyo  For  an  input,  informa 

tion  rate  of  400  bits  per  second  and  n s 200,  m a 10  (2000  bits  of  .storage) 

a read  write  period  is  1 » 1 r 12o5  pec-  The  read,  wit e cycle 

200x400  80000 

can  be  m t-tmes  as  long  with  this  mode  of  operation  and  still  retain  the 
same  input  information  rate- 
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